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@ Speicherverwaltungseinheit 

® Bei einer Speicherverwaltungseinheit (MMU) zur Verwen- 
dung in einem Computersystem, wobei eine virtu el ie Adres- 
se in eine physische Adresse umgesetzt wird. urn einen 
Zugriff auf einen Hauptspeicher zu erhalten. wird in einen 
RAM -Tail bei Obereinstimmung eines inhaltsadressierbaren 
Speichers (CAM) eingeschrteben, da die Kontextnummer 
beim VergleichsprozeS eines TAG-Teils in dem entsprechen- 
den Teil enthalten ist. Die Zahl von Tabellenzugriffen wird 
bei einem Mi&erfolg beim Ad re Qumsetz puffer bzw. TLB 
verrmgert. 
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Die Erfindung betrifft eine Speicherverwaltungsein- 
hcit bzw. MMU zur Verwendung in einem Computersy- 
stem, die die virtuelle Adresse, die von einem Prozessor 
erzeugt wird, in die f Or den Zugriff des Hauptspeichers 
erforderliche physische Adresse umsetzt, und betrifft 
insbesondere eine MMU zur Verwendung in einem 
Computersystem, die die Arbeit des Ungiiitigmachens 
bei jeder Kontextanderung beseitigen kann, da ein 
Kennzeichenfeld, das einen virtuellen Adreflteil und ei- 
ne Kontextnummer CXN enthalt, in dem Vergleichsteil 
eines Seitentabellenzeigerpuffers PTPC enthalten ist, 
wahrend ein MiBerfolg bzw. Fehlversuch (miss) bei ei- 
nem AdreBumsetzpuffer bzw. TLB stattfindet. 

Wie allgemein bekannt ist, ist zur AdreBumsetzung 
eine Seitentabelle in einem virtuellen Speichersystem, 
die die Art der Seite, die in dem realen Speicherbereich 
angeordnet ist, und die Beziehung zwischen einer virtu- 
ellen Adresse und einer realen Speicheradresse bezeich- 
net, im Hauptspeicher gespeichert, und ein AdreBum- 
setzpuffer TLB ist im allgemeinen in einer Speicherver- 
waltungseinheit enthalten, um den Overhead oder zu- 
satzlichen Arbeits- bzw. Platzbedarf zu verringern, 
wenn ein Zugriff auf die obige Seitentabelle erfolgt 
Nachdem die Seitentabelle unterteilt worden ist, um den 
im Hauptspeicher enthaltenen Seitentabellenbereich zu 
verringern, wird bei einem TLB- MiBerfolg ein Tabellen- 
zugriff des Hauptspeichers mehrfach durchgefuhrt, wo- 
bei TLB ein spezieller Arbeitsspeicher ist, der dazu dient 
zu bestimmen, ob das gegebene Segment und die gege- 
bene Seite in dem Hauptspeicher abgelegt sind 

Bei einem konvemionellen Verfahren zur Verringe- 
rung des Overheads wahrend eines TLB-MiBerfolgs 
sind mehrere Register mit der Funktion vorgesehen, die 
auf die AdreBumsetzung bezogene Information zu spei- 
chern. Wenn jedoch eine Kontextanderung oder -um- 
schaltung erfolgt, werden alle Eintrage ungultig ge- 
macht Daher besteht das Problem, daB in einem Real- 
zeitsystem mit eingebettetem Steuerteil eine Kontext- 
anderung haufig auftritt, so daB samtliche Eintrage hau- 
f ig ungultig gemacht werden. 

Es ist somit Aufgabe der Erfindung, zur Verringerung 
des Overheads, wenn ein TLB-MiBerfolg stattfindet, und 
zur Beseitigung des Nachteils eines Ungiiitigmachens 
samtlicher Eintrage bei einer Kontextanderung beizu- 
tragen. 

Zu diesem Zweck ist gemaB der Erfindung das Kenn- 
zeichen- bzw. TAG-Feld, das einen Teil der virtuellen 
Adresse und der Kontextnummer CXN enthalt, im Ver- 
gleichsteil vorgesehen. Da gemaB der Erfindung der 
Vergleichsteil von TAG und CXN aus einem inhalts- 
adressierbaren Speicher CAM bzw. der Vergleichsteil 
des Seitentabellenzeigers PTP aus einem RAM beste- 
hen, kann die Zahl der Eintrage leicht erweitert werden, 
so daB eine Reihe von Eintragen gleichzeitig vorhanden 
sein kann. 

Da der durch den Tabellenzugriff fttr jeweils vier 
neue Schritte erhaltene PTP- Wert den letzten PTP- 
Wert, der durch Tabellenzugriff fur vier vorhergehende 
Schritte erhalten wurde, nicht uberschreibt, bleiben die 
Da ten der vorhergehenden Schritte erhalten. Wenn der 
PTP- Wert im gleichen Kontext bendtigt wird, wird der 
durc h einen vorhergehenden Tabellenzugriff erhaltene 
PTP- Wert direkt genutzt 

Zur Ldsung der angegebenen Aufgabe beseitigt die 
Erfindung die Notwendigkeit des Ungflltigmachens von 
Eintragen bei jeder Kontextanderung und erweitert die 
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Zahl von Eintragen in einf acher Weise durch das Vorse- 
hen des TAG-Teils und des CXN-Teils in dem Ver- 
gleichsteil und durch das Vorsehen des Vergleichsteils 
von TAG und CXN als inhaltsadressierbaren Speicher 
CAM und des PTP-Teils als RAM. 

Die Erfindung wird nachstehend, auch hinsichtlich 
weiterer Merkmale und Vorteile, anhand der Beschrei- 
bung von Ausf Ohrungsbeispielen und unter Bezugnah- 
me auf die beiliegenden Zeichnungen naher eriautert 
Die Zeichnungen zeigen in: 

Fig. 1 ein Blockschema des Tabellenzugriffsmecha- 
nismus eines konventionellen Seitentabellen-Zeigerpuf- 
fers(PTPC); 

Fig. 2 ein Blockschema des Tabellenzugriffsmecha- 
nismus mit vier allgemeinen Schritten; 

Fig. 3 ein Blockschema des erweiterten Zusatzpuffers 
mit einem externen Rootzeiger- bzw. RP-Register ge- 
maB der Erfindung; 
Fig. 4 ein detailliertes Blockschema des in Fig. 3 ge- 
20 zeigten inhaltsadressierbaren Speichers CAM ; 

Fig. 5 ein detailliertes Blockschema des in Fig. 3 ge- 
zeigten RAM; und 

Fig. 6 ein detailliertes Blockschema des CAM- und 
RAM-Eingaberegisters von Fig. 3. 
25 Die Fig. 1 bis 6 sind Blockdiagramme, die eine durch 
die Erfindung verbesserte Speicherverwaltungseinheit 
zeigen. 

Ein Tabellenzugriffsmechanismus mit vier Schritten 
gemaB Fig. 1 ist in SPARC ARCHITECTURE, CY- 
PRESS SEMICONDUCTOR, ROSS TECHNOLOGY 
SUBSIDIARY, SPARC RISE USER'S GUIDE, SE- 
COND EDITION, Februar 1990, S. 4-8 und S. 4-11 
beschrieben. Dabei wird der Overhead des Tabellenzug- 
riffs, der bei einem TLB-MiBerfolg auftritt, reduziert 
durch die Verwendung eines Index- Kennzeichen regi- 
sters (ITAG), das einen mit der virtuellen Adresse zu 
vergleichenden Wert hat, und des IPTP- und DPTP-Re- 
gisters mit dem letzten Seitentabellenzeiger, der bei 
dem Vergleichsergebnis verwendet wird. TAG be- 
stimmt, ob der in dem IPTP und DPTP gespeicherte 
Wert wahrend eines aktuellen Betriebszugriffs verwen- 
det wird, und speichert einen Teil der virtuellen Adresse, 
wenn der IPTP und DPTP gespeichert werden. Es ist zu 
beachten, daB das vorstehende Verfahren bei dem Ta- 
45 bellenzugriffsmechanismus, der aus mehreren Schritten 
besteht, sowie einem Tabellenzugriffsmechanismus mit 
vier Schritten angewandt wird. 

Im Fall der Verwendung des Tabellenzugriffsmecha- 
nismus, der mehrere Schritte umfaBt, werden bei einer 
so Anderu ng de s Kontexts alle drei Eintrage des PTPC die 
IPTP, DPTP und RP sind, ungultig gemacht, wobei RP 
den Rootzeiger bezeichnet Eine haufige Kontextande- 
rung ist daher nicht gilnstig. Da auBerdem von jedem 
Eintrag nur ein Wert existiert, mussen JFTR und DPTP 
55 durch einen neuen Wert ersetzt werdgn^wenn mit vier 
Schritten Zugriff auf die Tabelle erfolgtrfeerjsJachteil ist 
daher, daB der Tabellenzu^rjy^^^^auptJMjpl^ er- ^ 
neut verarbeitet wird, wenn derngRtersetzte vorherge- 
hende Wert erneut verwendet wird Aus diesem Grund 
go werden bei einer Kontextanderung samtliche Eintrage 
ungultig gemacht Im Fall eines Realzeitsystems oder 
eines eingebetteten Steuerungssystems werden samtli- 
che Eintrage haufig ungultig gemacht, da der Kontext 
haufig geandert wird. 

Fig. 2 ist ein Blockschema, das einen Tabellezugriffs- 
mechanismus mit vier allgemeinen Schritten zeigt In 
Fig. 2 ist, um die GrdBe der Seitentabelle bei der Umset- 
zung der Adresse zu verringern, die Seitentabelle in 
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Tabellen mit mchrcrcn Schrittcn unterteilt, und es wer- 
den mehrere Tabellenzugriffe verarbcitct Es spielt 
zwar keine Rollc, in wie vielen Schritten der Tabellen- 
zugriff verarbeitet wird, aber bei der vorliegenden Er- 
findung wird der Tabellenzugriff mit vier Schritten be* 
schrieben. Wahrend eines Tabellenzugriff s mit vier 
Schritten wird cine virtuelle Adresse in vier Teile unter- 
teilt, und der Tabellenzugriff zur Obertragung des Sei- 
tenubelleneintrags PTE, der die physische Seitenzahl 
PPN enthaJt, ist ebenfalls in vier Teile unterteilt, wobei 
Kontexttabelle fur die Tabelle stent, auf die zuerst zuge- 
griffen wird, und RP fQr den Wert der Zeigeradresse 
steht, die in der obigen Kontexttabelle gespeichert ist 
Dieses obige RP dient als Adreflzugriffs-Seitentabelle 
fur den nachsten Schritt Es ist daher erforderlich, daB 
vier Speicherzugriffe verarbeitet werden, urn gemaB 
den obigen Vorgangen einen PTE, der eine PPN enthaJt, 
zu Qbertragen. 

Wenn Zugriff auf eine Tabelle durch einen TLB-MiB- 
erfolg erfolgt, wird der PTPC der Ebene 2 in einem 
extemen Register gespeichert, um den Overhead durch 
den Speicherzugriff zu verringern. Wenn der obige ge- 
speicherte Wert wahrend des nachsten TLB-MiBerfolgs 
verwendet wird, wird nur ein Speicherzugriff bendtigt 
Daher findet ein sehr effizienter Betrieb statt In diesem 
Moment werden zur Bestimmung, ob der PTP-Wert der 
Ebene 2 beim nachsten Zugriff verwendet wird, der IN- 
DEX-1- und INDEX-2-Teil der virtuellen Adresse in 
dem TAG-Feld gespeichert und dann mit dem TAG- 
Feld innerhalb des gleichen [Contexts verglichen, um 
den PTP der Ebene 2 wahrend eines TLB-MiBerfolgs zu 
verwenden. Wenn aus dem Vergleich zwischen dem 
TAG-Feld und dem INDEX- 1- und INDEX-2-Teil der 
virtuellen Adresse ein Erfolg oder Treffer resuluert, be- 
zeichnet der obige Zugriff einen Tabellenzugriff mit vier 
Schritten, weil die Gultigkeit des PTP bedeutet, dafl die 
Fallverarbeitung durch den Tabellenzugriff mit vier 
Schritten im gleichen Kontext existiert. 

Fig. 3 ist ein Blockschema eines erweiterten Zusatz- 
puffers mit einem extemen RP-Register gemaB der Er- 
f indung. Wenn gemaB Fig. 3 in dem Realzeit- und einge- 
betteten Steuerungssystem eine haufige Kontextande- 
rung erfolgt. werden das TAG-Feld und der CXN-Teil 
dem Vergleichsteil hinzugefugt, um den Nachteil des 
Ungultigmachens des gewahlten PTP auszuschlieBen. 
Zum Hinzufugen des TAG-Felds und des CXN-Teils zu 
dem Vergleichsteil bestehen der TAG- und der CXN- 
Teil aus dem tnhaltsadressierbaren Speicher bzw. CAM 
2, und der PTP der Ebene 2 besteht aus dem RAM 3. 
Daher wird der Teil RAM 3 durch Obereinstimmung 
des CAM 2 gelesen. Bei der obigen Konstruktion kann 
der RP in dem Teil RAM 3 nicht eingerichtet werden. Es 
ist zwar mdglich, den RP in dem Teil RAM 3 einzurich- 
ten, das unterbleibt aber wegen der komplizierten 
Steuerung durch periphere Schaltkreise. 

Der CAM 2 ist eine Speichereinrichtung, die sehr 
schnell nur Daten mit.c&Lgegebenen Charakteristiken 
innerhalb mehrerer gespeicherter Daten sucht Zur An- 
naherung an die in der Speichereinrichtung gespeicher- 
te Information findet der CAM 2 den Ort der gewunsch- 
ten Information durch Nutzung eines Teils der gespei- 
cherten Information anstelle der Verwendung der 
Adresse. Danach kann der CAM 2 auf die ubrige Infor- 
mation von dieser Stelle aus zugreifen. Wenn ferner der 
Kontext nicht umgesetzt wird, ist es besser, wenn das 
zusatzliche Rootzeigerregister RPR extern vorgesehen 
ist, weil der RP immer in effizienter Weise zu einer 
guten Leistung fQhrt Daher kann durch die Wahl der 



vorstehenden Struktur die PTP-Zahl leicht erweitert 
werden, und ein Vcrlust aufgrund der Verwendung nur 
eines Eintrags wird verhindert 

Im Fall der Verwendung eines Eintrags wird der PTP 
5 durch einen Tabellenzugriff mit vier neuen Schritten 
ersetzt Wenn die aktuelle Operation den PTP-Wert vor 
dem Ersetzen verwendet, wird der Tabellenzugriff mit 
vier Schritten erneut durchgefuhrt. Wenn in dies em F all 
der Wert eines Inhaltstabellenzeiger- Registers (CTPR) 

io geandert wird, werden sftmtliche Eintrage einschlieBlich 
des RPR ungultig. Da jedoch der obige CTPR- Wert 
nicht oft geandert wird, spielt es keine Rolle, daB der 
CTPR- Wert nicht im Vergleichsteil enthalten ist Wenn 
ferner eine TLB- Flush-Operation implementiert wird, 

15 ist das Ungultigmachen des RPR nicht erforderlich, und 
der PTP in dem entsprechenden Kontext wird ungultig 
gemacht In diesem Fall werden einige der peripheren 
Schaltkreise bendtigt 

Hier gibt es den Decodierer bzw. DEC, um die Erset- 

20 zungsstrategie zu realisieren, wenn neue Eintrage ge- 
speichert werden. Das RP-gultig- und das PTP-gtiltig- 
Signal sind Steuersignale, um zum Steuerteil zu gehen. 
Wenn das PTP-giiltig-Signal wahrend eines TLB-MiB- 
erfolgs auftritt, erfolgt Zugriff auf die Seitentabelle un- 

25 ter Verwendung des PTP der Ebene 2 im RAM-Einga- 
beregister 5. Wenn ferner das PTP-gttltig-Signal nicht 
auftritt, erfolgt ein Zugriff zu der Seitentabelle unter 
Verwendung des RP durch Priifung des RP-gultig- 
Werts. 

30 Fig. 4 ist ein detailliertes Blockschema einer Zelle, die 
aus dem CAM 2 besteht der in Fig. 3 gezeigt ist; Fig. 5 
ist ein detailliertes Blockschema einer Zelle, die aus dem 
RAM 3 besteht; und Fig. 6 ist ein detailliertes Block- 
schema fur eine Bitzelle des CAM-Eingaberegisters 4 

35 und des RAM-Eingaberegisters 5. 

GemaB Fig. 4 ist ein Signal WTAG ein Steuersignal, 
das im Steuerteil erzeugt wird, wenn der Wert des 
CAM-Eingaberegisters 4 in den CAM 2 eingeschrieben 
wird. GemaB Fig. 5 ist das Signal WPTP 2 ein Steuersi- 

40 gnal, das im Steuerteil erzeugt wird, wenn der Teil PTP 
2 des RAM-Eingaberegisters 5 von Fig. 3 in den RAM 3 
eingeschrieben wird; das Signal WV ist ein Steuersignal 
wenn das GQltig-Bit bzw. V-Bit des RAM-Eingaberegi- 
sters 5 in den RAM 3 eingeschrieben wird. 

45 Wie Fig. 5 zeigt ist der Teil innerhalb der gestrichel- 
ten Linie, der nur im Bitteil verwendet wird, ein zusatzli- 
cher Teil, um alle Eintrage gleichzeitig ungultig zu ma- 
chen. 

Unter Bezugnahme auf Fig. 6 wind ein einzelnes Bit 

so des CAM-(RAM-)Eingaberegisters, das die Schreib/Le- 
sefahigkeit des CAM (RAM) unterstQtzt beschrieben. 
F0r die genannte Funkuon besteht es aus zwei CMOS- 
Durchgangstransistoren M33, M34 und zwei NICHT- 
Gliedern INV31, INV32 und enthalt eine-RQckkopp- 

55 lungsstrecke. - ^fe 

Nachstehend wird der Vorgangprfes AwBbsens oder 
Einschreibens von InformaAton^ aus deni v ^£AJvl 
(RAM)-Eingaberegister in den CAM (RAM) im einzel- 
nen beschrieben. Zuerst wird erlautert, dafl die Informa- 

6o tion aus dem CAM-Eingaberegister 4 in den Teil CAM 2 
eingeschrieben wird. Ein MiBerfolg beim erweiterten 
Zusatzpuffer tritt ein, wenn ein MiBerfolg beim TLB 
vorliegt, der eine spezieile Arbeitsspcichereinrichtung 
ist, die die Funkuon hat zu bestimmen, ob das gegebene 

65 Segment und die gegebene Seite im Hauptspeicher vor- 
handen sind Dabei wird die obige Information in dem 
erweiterten Zusatzpuffer gespeichert, um beim nach- 
sten Mai wiederverwendet zu werden, wenn samtliche 
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Prozesse der AdrcBumsetzung durchgef Qhrt sind, urn 
cincn Scitcntabcllencintrag PTE zu erhalten. Zu diesem 
Zcitpunkt werdcn nach Zwischenspeicherung im CAM- 
und RAM-Eingaberegister 4, 5 Daten in den CAM 2 und 
den RAM 3 eingeschrieben. 5 

Wenn, wie Fig. 6 zeigt externe Information im Einga- 
beregister zwischengespeichert ist, werden C-Laden 
und r-Laden des CMOS-Durchgangstransistors M33 
nicht aktiviert, und das Signal WTAG von Fig. 4 wird 
ebenfalls nicht freigegeben Wenn danach Information io 
im RAM-Eingaberegister 5 zwischengespeichert ist, 
werden r-Laden des CMOS-Durchgangstransistors 
M33 und r-Nichtladen des CMOS-Durchgangstransi- 
stors M34 nicht aktiviert, und die Signale WPTP 2 und 
WV gemaB Fig. 5 werden ebenfalls nicht freigegeben. 15 
Unter BerQcksichtigung des Vorgangs, daB Information 
des CAM-Eingaberegisters 4 in den Teil CAM 2 einge- 
schrieben wird, werden C-Laden des CMOS-Durch- 
gangstransistors M33 und C-Nichtladen des CMOS- 
Durchgangstransistors M34 nicht aktiviert und das Si- 20 
gnal WTAG gemaB Fig. 4 wird freigegeben. Wenn die 
Wortleitung aktiviert ist, wird zu diesem Zeitpunkt die 
Information in eine Zelle eingeschrieben. 

Wenn, wie oben beschrieben. Information aus dem 
RAM-Eingaberegister 5 in den RAM 3 eingeschrieben 25 
wird, werden r-Laden des CMOS-Durchgangstransi- 
stors M33 und r-Nichtladen des CMOS-Durchgangs- 
transistors M34 nicht aktiviert, und die Signale WPTP 2 
und WV, die in Fig. 5 gezeigt sind, werden freigegeben. 
Zu diesem Zeitpunkt werden Daten in eine Zelle einge- 30 
schrieben, weil die Wortleitung aktiviert ist Da der 
CAM 2 bei der Durchfuhrung der AdreBumsetzung 
samtliche Etntrage (CAM-Teil) vergleicht, um zu be- 
stimmen, ob der CAM entsprechende Informationen 
hat, werden mit der AuBenseite verglichene Daten nur 35 
im CAM-Eingaberegister 4 zwischengespeichert Wenn 
dann die Wortleitung abgeschaltet ist, wird nur das Si- 
gnal WTAG gemaB Fig. 4 freigegeben. Wenn zu diesem 
Zeitpunkt eine Obereinstimmung hergestellt wird, wird 
die Ubereinstimmungsleitung aktiviert, und dann wird 40 
der RAM 3 ausgelesen. 

Wenn bei dem Vorgang der Erzeugung des Steuersi- 
gnals wahrend des Datenvergleichs des CAM 2 die Da- 
ten von auBen in dem CAM-Eingaberegister 4 zwi- 
schengespeichert werden, werden die Signale C-Laden 45 
des CMOS-Durchgangstransistors M33, C-Nichtladen 
des CMOS-Durchgangstransistors M34 und WTAG ge- 
maB Fig. 4 nicht freigegeben Wenn zu diesem Zeit- 
punkt die Information des Eingaberegisters zum CAM 2 
auf der Bitleitung zum Vergleich Ubermittelt wird, wird 50 
nur das Signal WTAG aktiviert, und das Wortleitungssi- 
gnal wird freigegeben, 

Wenn die Information des CAM 2 verglichen wird, 
wird auch das Steuersignal erzeugt, wenn Daten aus 
dem RAM 3 Qber die Ubereinstimmungsleitung im 55 
RAM-Eingaberegister 5 zwischengespeichert werden. 
In diesem Fall wird r-Laden des CMOS-Durchgangs- 
transistors M33 aktiviert, und r-Nichtladen des CMOS- 
Durchgangstransistors M34 und WPTP 2 oder WV von 
Fig. 5 werden nicht aktiviert Wenn die Information des 60 
RAM -Eingaberegisters 5 nach auBen eingeschrieben 
wird, wird r-Nichtladen des CMOS-Durchgangstransi- 
stors M34 aktiviert, und r-Laden des CMOS-Durch- 
gangstransistors M33 und das Signal WPTP 2 oder WV 
von Fig. 5 werden nicht aktiviert, wobei es im Normal- 65 
betrieb nicht notwendig ist, daB der Inhah des Teils des 
CAM 2 in das CAM-Eingaberegister 4 eingeschrieben 
wird Daher wird die obige Operation fUr Diagnose- 
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zwecke genutzt 

Da ferner WPTP 2 und WV gemaB Fig, 5 im Normal- 
betrieb nicht unabhangig fur den T eil RAM 2 genutzt 
werden, kfinnen das Signal WPTP 2 und WV fur Dia- 
gnosezwecke genutzt werden, so daB sie durch ein Steu- 
ersignal ersetzt werden konncn. Wenn in den Teil RAM 
3 fur Diagnosezwecke eingeschrieben wird, wird der 
Teil RAM 3 in das RAM-Eingaberegister 5 ohne zusatz- 
liche Hardware durch die Oberemstimmungsleitung 
wahrend des Vergleichsvorgangs des Teils CAM 2 ein- 
geschrieben. Wenn eine Obereinstimmung auftritt, wird 
der Eingang des Teils RAM 3 fur die Obertragung zur 
Wortleitung aktiviert. Wenn ferner in den Teil RAM 3 
eingeschrieben oder daraus ausgelesen wird, wird der 
Eingang des Teils RAM 3, der zur Wortleitung Gber- 
tragt, durch den Ausgang des Decodierers 1 aktiviert 

Wenn der Kontext geandert wird, werden, wie vorste- 
hend beschrieben, samtliche PTP-Eintrage einschlieB- 
lich des RPR ungultig gemacht Insbesondere in einem 
Realzeitsystem und eingebetteten Steuerungssystem 
mit haufiger Kontextanderung ist das konventionelle 
Verfahren nicht efficient Da gemaB der Erfind ung T AG 
dazu genutzt wird zu bestimmen, ob der in IPTP und 
DPTP gespeicherte Wert wahrend des aktuellen Be- 
triebszugriffs genutzt wird, und da CXN in Vergleich- 
steil enthalten ist, brauchen nicht samtliche Eintrage un- 
gultig gemacht zu werdea Daher wird das Produkt ver- 
bessert, und der zusatzliche Erweiterungspuffer laflt 
sich ohne weiteres durch CAM und RAM erweitern. 
Aus diesem Grund wird der bei der AdreBumsetzung 
auftretende Overhead verringert unter Verwendung 
des zusatzlichen Erweiterungspuffers, der aus dem TLB 
mit geeigneter Leistungsfahigkeit, dem CAM und dem 
RAM besteht Ferner kann die Erfindung sowohl bei 
einem physischen Cache-Speicher als auch einem virtu- 
ellen Cache-Speicher Anwendung finden, und die Zahl 
der Tabellenzugrif fsschritte ist nicht begrenzt 

Patentanspruche 

1. Speicherverwaltungseinheit (MMU) zur Ver- 
wendung in einem Computersystem, um eine virtu- 
elle Adresse in eine physische Adresse fur den Zu- 
griff auf den Hauptspeicher umzusetzen, gekenn- 
zeichnet durch 

— einen Kontextnummernteil (CXN) zum 
Vergleich mit dem aktuellen Operationskon- 
text; 

— einen TAG-Teil, der einen Teil der virtuel- 
len Adresse enthalt; und 

— einen Seitentabellenzeiger (PTP), der eine 
Tabelle mit Seitentabelleneintrag (PTE) ist 

2. Speicherverwaltungseinheit (MMU) zur Ver- 
wendung in einem Computersystem nach Anspruch 
1, dadurch gekennzeichnet, daBJgsJAG-Teil die 
Kontextnummer vergleicht uncWer ifi^.der virtu- 
ellen Adresse aus euie^^aluaa^§§sierbaren ^ 
Spcicher (CAM) besteht 

3. Speicherverwaltungseinheit (MMU) zur Ver- 
wendung in einem Computersystem nach Anspruch 

1 oder 2, dad urch g ekennzeichnet, daB der Seitenta- 
bellenzeiger (PTP) aus einem RAM besteht 

4. Speicherverwaltungseinheit (MMU) zur Ver- 
wendung in einem Computersystem nach Anspruch 

2 oder 3, dadurch gekennzeichnet, daB in den RAM 
bei Obereinstimmung des CAM-Teils eingeschrie- 
ben wird, da die Kontextnummer beim Vergleichs- 
prozefl des TAG-Teils in dem entsprechenden Teil 
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